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Abstract. The first steps towards linearisation of partial orders and equivalence re- 
lations are described. The definitions of partial orders and equivalence relations (on 
sets) are formulated in a way that is standard in category theory and that makes the 
£N) ■ linearisation (almost) automatic. The linearisation is then achieved by replacing sets by 

£H | coalgebras and the Cartesian product by the tensor product of vector spaces. As a result, 

^ . definitions of orders and equivalence relations on coalgebras are proposed. These are il- 

lustrated by explicit examples that include relations on colagebras spanned by grouplike 
04 ■ elements (or linearised sets), the diagonal relation, and an order on a three-dimensional 

non-cocommutative coalgebra. Although relations on coalgebras are defined for vector 
1 . spaces, all the definitions are formulated in a way that is immediately applicable to other 

braided monoidal categories. 

a _ 

1. Introduction 

Mathematical entities of the same kind can be combined to produce a new object of 
the same kind: Sets can be combined by the Cartesian product, vector spaces can be 
combined by the tensor product etc. Objects with a symmetry can also be combined 
together without the loss of overall symmetry. The Cartesian product of two sets on 
which a group G acts has a G-action provided by the diagonal map. Two vector spaces 
on which a Lie group or a Lie algebra is represented can be tensored together to produce 
a new representation of this group or algebra. 1 Formal key property allowing for the 
latter is the existence of the tensor product or a monoidal structure in the category of 
representations of a group (or the category of G-sets in the former case). With the 
birth of quantum groups it has been realised that also their representation spaces can 
be tensored together. Furthermore, the representations of quantum groups (in the strict 
sense, that is (dual) quasitriangular Hopf algebras) enjoy a specific symmetry, given in 
terms of a braiding. It has been then observed that many noncommutative effects can be 
explained by using a non-trivial braiding. In other words, the noncommutativity can be 
incorporated into the notion of symmetry in the category of vector spaces. This has led 
to very successful an rich theory of braided groups and braided geometry initiated by S. 
Majid [6], [7, Chapter 10], [8]. 

Noncommutative geometry can be understood as a linearisation of the classical (com- 
mutative) geometry: the set theoretic notions of classical geometry connected by the 
Cartesian product are now replaced by (noncommutative) objects belonging to a cate- 
gory with a monoidal or tensor product. 2 It is the flexibility of tensor product that allows 
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1 This is the same principle by which simple quantum mechanical systems can be combined into com- 
pound systems without the loss of overall symmetry 

2 This is very reminiscent of the transition from classical to quantum mechanics, where classical observ- 
ables understood as functions on the (symplectic) phase space are replaced by (linear) operators acting 
on Hilbert spaces in quantum mechanics. 
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for emergence of noncommutative effects. Quantum groups or Hopf algebras are a prime 
example of this linearisation process. The axioms of a Hopf algebra can be obtained 
immediately from that of a group by replacing the Cartesian by the tensor product in 
the axioms of a group written in a fully element-independent way. While there is only 
one possibility of defining a comultiplication on a group (and this comultiplication or the 
diagonal map is necessarily cocommutative), the use of the tensor product opens up many 
new possibilities. 

A programme of developing noncommutative geometry through monoidal categories 
has been initiated recently by T. Maszczyk and described in his paper [9] and numerous 
lectures. This programme is synthetic in nature, by which we mean that geometric forms 
are realised in a suitable category [5]. With this in mind in [2] we have reformulated 
the notion of a principal bundle within a monoidal category and showen that - in an 
appropriately chosen category - this notion coincides with that of a faithfully flat Hopf- 
Galois extension or a principal comodule algebra which is by now widely accepted as 
a suitable noncommutative version of a principal fibre bundle (a mathematical object 
underlying pure gauge theory); see e.g. [3], [4]. 

The aim of these notes is by far more elementary. We would like to argue what should 
be meant by a partial order and by an equivalence relation within a braided monoidal 
category. A similar problem of formulating generalised or quantum relations in terms of 
von Neumann (operator) algebras was addressed recently in [10]. 

The paper is organised as follows. In Section 2 we formulate the standard definitions of 
equivalence relations and orders on sets in a way that is practiced in category theory; see 
[1, Section 2.5]. Essentially this is a formulation which avoids using typical set-theoretic 
concepts such as an element, and replaces them by conditions on functions (or morphisms) 
and by universal constructions. In Section 3 we translate the abstract formulation of 
relations on sets to the case of vector spaces. The guiding principle here is that coalgebras 
should be understood as noncommutative sets. Again, this translation avoids the use 
of concepts typical for vector spaces, and hence is applicable to any braided monoidal 
category (which admits some universal constructions). The translation is illustrated by 
examples in Section 4. Section 5 contains a glossary of coalgebraic terms in hope of 
making the material of Sections 3 and 4 more accessible to those, who are not familiar 
with this terminology. 

2. Orders and equivalence relations on sets 

A relation on a set X is a subset R of the Cartesian product X x X. R is an equivalence 
relation if it is reflexive, symmetric and transitive, and it is a partial order if it is reflexive, 
anti-symmetric and transitive. These simple definitions belong to (any) foundations of 
mathematics course. In this section we would like to review them from the categorical 
(and monoidal) point of view; see [1, Section 2.5]. 

First fix a singleton set {*}. Then any set X comes with two unique mappings: 

(a) the diagonal 

A:I->IxI, x^(x,x), 

(b) and the counit 

e : X — > {*}, 

These two maps can be used to explain the meaning of terms such as reflexive, symmetric, 
antisymmetric or transitive relation. We can think (more abstractly) about a subset of 
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X x X as a pair R and an injective (one-to-one) mapping r : R — > X x X. This is how 
we will understand a relation. The reflexivity of R means that the image of R under r on 
X x X contains all pairs (x, x). The latter form the image of the diagonal map. Therefore, 
to say that the relation (R, r) is reflexive is the same as to say that there is a mapping 
5 : X — > R such that 



(2.1) 



A = r o 5. 



If r is understood as the inclusion of the subset R into X x X, then 8 is simply the 
diagonal map. 

To explain the meaning of symmetry, recall that R is symmetric if whenever (x, y) G 
r(R), then (y,x) G r(R). The swapping of elements in an ordered pair is encoded in the 
flip operation 

a : X x X — > X x X, (x, y) i-> (y, x). 
Hence, (R, r) is a symmetric relation if there exists a mapping r : R — >■ i? such that 
(2.2) 



TOT = (T O f . 



The next task is to explain the transitivity. Recall that for this property we need to 
consider pairs (x, y) and (y,z), such that the second entry of the first coincides with the 
first entry of the second. If (x,y) and (y,z) are in r(R), then so must be (x,z). To deal 
with this situation we need to consider pullbacks. Formally, for any pair of mappings with 
a common codomain, fi : E 1 — > B, f 2 : E 2 — > B, their pullback is a diagram (i.e. an 
object E 1 x B E 2 and two morphisms pi, p 2 fitting the following diagram) 



Ei x B E 2 



pi 



E 1 



P2 



h 



E 2 



B, 



with the following universal property. For any set F and mappings q 1 : F — > E 1 and 
q 2 : F — >■ i? 2 such that / 2 o g 2 = fi ° 9i, there exists a unique mapping 7 : F — > E 1 x B E 2 
such that p 2 °7 = <?2 and Pi 07 = g x . This situation is usually summarised by the diagram 




Explicitly, for a pair of mappings /j : — )■ B, % — 1, 2, 



/ 2 (2/)}- 



The projections pi and p 2 are simply restrictions of the canonical projections from the 
Cartesian product to individual sets. We need to stress, however, that in categories 
different from the category of sets such an explicit description of a pullback might not be 
possible. 
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In the formulation of the transitivity we need to select those pairs of elements of r(R) 
which have one common element. In other words, if we write 

7Ti : X x X — > X, (x, y) x, and 7r 2 : X x X — > X, (x, y) (->■ 

then we need to consider all elements of the pullback R x x R, 

pi 



R x x R ^R 



7T20r 



P2 

R Trior * 

If we write r(a) = (ai,a 2 ),r(b) = (61,62) G X x X, then 

Rx x R = {{a, b) <E Rx R \ a 2 = h}. 

When viewed inside X x X x X the elements of R x x R are triples (x,y,z) such that 
x is in relation R with y and y is in relation i? with z. We need to conclude that the 
outer elements in the triple are also in relation R. To pick such elements we define two 
mappings r LR : R — > X as the composites 

(2.3) r L : R -XxX -X, r R :R -XxX > X . 

Explicitly, if we write r(a) = (01,02) G X x X, then ^(01,02) = (oi, *) = «i and 
r^(ai, a 2 ) = (*, a 2 ) = a 2 . When restricted to R x x R, the Cartesian product r L x r R must 
give a pair that belongs to r(R). In summary, we say that the relation (R,r) is transitive 
provided there exists a mapping 7r : R x x R — > R, such that 

(2.4) r L x x r R = ro7i. 

A relation on X understood as a pair (R, r) is an equivalence relation if it satisfies condi- 
tions (2.1)-(2.4); see [1, Section 2.5]. 

Recall that anti-symmetry of relation means that whenever x is in relation R with y 
and y is in relation R with x, it must be the case that x = y. Thus, to formulate this 
condition we need to look at elements of X x X which are both in the image of r and 
a or. We would like to express this property in a way that avoids using elements. This 
can be done by formulating conditions in terms of mappings as follows. 

For any set Y consider mappings f,g:Y—}R such that 

(2.5) rof = aorog. 

We say that (R, r) is an anti- symmetric relation if for any pair of mappings /, g satisfying 
equation (2.5), 

(2.6) r L o f = r L o g and r R o / = r R o g, 

where r^, r R are defined in (2.3). Note that the fact that we consider all pairs of mappings 
/, g satisfying equation (2.5) amounts to saying that we consider all pairs (x,y) G r(R) 
such that also (y,x) G r(R). A relation (R,r) on X that is reflexive, anti-symmetric and 
transitive is called a (partial) order. 

This seemingly long-winded way of defining equivalence relations and orders has a few 
advantages. First, although we talked about relations on sets, we formulated all the 
axioms in terms of objects, morphisms and some universal constructions. Therefore, this 
formulation applies to any category with finite limits. Second, and foremost, it can be 
translated almost verbatim to any braided monoidal category. 



3. Orders and equivalence relations in monoidal categories 

The aim of this section is to transfer the definitions of an equivalence relation and a 
partial order to any braided monoidal category. To avoid clattering the text with abstract 
(and perhaps not so familiar) notions from category theory, however, we will present the 
transferred notions in a particular case, namely that of vector spaces over a field k, but 
in a manner which is applicable to any braided monoidal category (with equalisers). 
A reader familiar with category theory can easily re-write presented definitions in this 
generality (assuming that the category in which they are stated has appropriate universal 
constructions such as equalisers). 

3.1. Relations on coalgebras. The category of sets has the Cartesian product x. This 
product is associative and it has an identity (both properties up to bijections) provided 
by a (fixed) singleton set {*}. That is, for all sets X, X x {*} ~ {*} x X ~ X. The 
elements of a pair (x, y) G X x Y can be flipped to (y, x) G Y x X, and this defines a 
bijective mapping a : X xY — >Y x X. In the category of vector spaces there is a tensor 
product <g> which serves as a replacement for the Cartesian product. The tensor product 
is associative and it has an identity k (both up to linear isomorphisms), i.e. for all vector 
spaces V, V®k ~ k®V ~ V by linear isomorphisms. One can also flip tensors by the 
linear operation a : V®W —¥ W®V ', v®w \-¥ w®v. The existence of tensor products and 
the flip (or, more generally, braiding) is all that is needed to define relations in vector 
spaces. This is essentially a translation of set theoretic notions based on replacing x by 
(g) and {*} by k. 

We noticed at the beginning of Section 2 that any set is a coalgebra through the diagonal 
map in a unique way. It is therefore natural to consider coalgebras (C, A c , £c) as replacing 
sets in the category of vector spaces. Note that on a given vector space C one can define 
various comultiplications, hence we need to specify both and ec as parts of the initial 
datum. Again in sets any function r : R — > X x X can be equivalently described as a 
function assigning to R the graph of T. %. 6. . clS 

graph(r) : R ->■ R x X x X, a (->■ (a, r(a)). 

If X and X x X are understood as coalgebras (in a unique way), then (R, graph(r)) is a 
right X x X-comodule (graph (r) is a coaction). Since the diagonal map is cocommutative 
it is the same as to say that R is an X-bicomodule. It seems therefore natural to define 
a noncommutative or quantum relation over a coalgebra (C, Ac,£c) as a coalgebra (or a 
"quantum set") (R, Ar,£r) that is a C-bicomodule with a left coaction R g : R — >■ C®R 
and a right coaction g R : R — >■ R®C . There is, however, slightly less restrictive definition 
of a quantum relation to which the formulation of orders and equivalences presented in 
Section 2 can be transferred. 

Given a coalgebra and a C-bicomodule R one can define a C-bicomodule map 

r = (id(g)£.R<g)id) o ( R £<g>id) o q r : R ->■ C<g>C. 

Here C®C is a C-bicomodule by Ac&d and id®Ac. To define such an r there is no need 
to require R be a coalgebra. By relation on a coalgebra C we will understand a pair (R, r) 
consisting of a C-bicomodule R and a C-bicolinear map r : R — > C<g)C (which might be 
assumed to be a monomorphism to make closer connection with the set-theoretic case). 
The readers can easily convince themselves that the existence of such an r is equivalent 
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to the existence of a map k : R — > k: Given r, define k = (ec®£c) ° r \ given k, define 
r = (idcg>/t(g>id) o ( R £>cg)id) o g R . 

We are now (almost) in position to formulate axioms for quantum orders and equiva- 
lences. First, however, we need to look at pullbacks. As already mentioned in Section 2, 
in the category of sets a pullback of a : E x — > B and (5 : E 2 — > B is a subset of E x x E 2 
defined by 

E x x B E 2 = {(x,y) eExX E 2 \ a(x) = (5(y)}. 

Since all sets are coalgebras, and functions are maps of coalgebras, the set E\ is a right 
_B-comodule and E 2 is a left _B-comodule with coactions 

Ai = {id El x a) o A El ■ Ei — > E\ x B, x (->■ (x, a(x)), 

and 

A 2 = (P x id £2 ) oA E2 :E 2 ^BxE 2 , {(3{y),y). 

Thus, 

Si x B E 2 = {(x,y) e E 1 x E 2 \ (x,a(x),y) = (x,/3(y),y)} = E X U B E 2 , 

where E 1 D B E 2 denotes the equaliser of Ai x id^ 2 and id^ x A 2 , i.e., the cotens or product of 
comodules. This indicates that pullbacks in a category of sets (or any category with finite 
limits) should be translated to cotensor products of comodules in a category of vector 
spaces or any monoidal category. At this point we need to assume that the monoidal 
category in question has equalisers (and that they are preserved by the tensor product). 
This assumption is satisfied for vector spaces. 
Let (R, r) be a relation on a coalgebra C. Then: 

Rl: (R, r) is said to be reflexive if there exists a map 5 : C — >■ R such that 

(3.1) A c = ro5. 

R2: (R, r) is said to be symmetric if there exists a linear transformation r : R — > R 
such that 

(3.2) r o t = a o r. 

R3: (R,r) is said to be transitive if there exists a linear map it : RO c R — > R, such 
that 

(3.3) r^Dc-r^ = r o 7r, 

where r L = (idcg>£c) ° r an d = (^c^id) o r. 
R4: (_R, r) is said to be anti- symmetric if, for any pair of linear transformations 
f,g:V^-R such that rof = aorog, 

(3.4) r L o f = r L o g and r R o f = r R o g. 

As in the case of set-theoretic relations, (R, r) that is reflexive, symmetric and transitive 
is called an equivalence relation on the coalgebra C, while (R, r) that is reflexive, anti- 
symmetric and transitive is called an order on the coalgebra C . 

We close this section by a few comments on conditions R1-R4. First observe that 
applying id®ec and ec®'^ to equation (3.1) one obtains that o 5 = r B o 5 = id. Thus 
the maps r^, r B associated to a reflexive relation are necessarily epimorphisms (onto). The 
above equations mean that they are retractions (and 5 is their common section). Next, 
applying id®ec and e^^id to equation (3.2) one finds that the map r connects r L with 

6 



r R by r R = tl o t and tl = r R o r. Again, the application of id®£c and ec®id to the 
equality r o f = a or o g, inR4 yields 

rL ° f = r R o g and r R o f = r L og. 

Thus, in particular, every relation in which r R = r L is anti-symmetric. 

3.2. Quotients by relations. In abstract category theory the process which leads to 
quotient sets is encoded in terms of coequalisers. A coequaliser of morphisms qi,q% : 
E — > D is an object C together with a morphism \ '■ D — > C that coequalises q\ and 
q 2 , that is x ° Qi — X ° <?2, and has the following universal property: For any morphism 
p : D — >■ 5 that coequalises gi and g 2 , there exists a unique morphism q : C ^ B 
such that p = q o X- For vector spaces over k, the coequaliser of linear transformations 
/, g : V — > W is simply the quotient space W/lm(f — (?) (the cokernel of the difference 
f — g). The map x '■ W — > W/lm(f — g) is the canonical surjection. 

Let (-R, r) be a relation on a coalgebra C. By the quotient C/(R,r) we mean the 
coequaliser of maps r R) r L : _R — >■ C. This definition is applicable to any category (it 
might happen, however, that a given relation does not produce a quotient). In vector 
spaces 

C/(R,r) = C/lm(r L -r R ). 

A reader familiar with coalgebraic techniques will easily find that Im(r^ — r R ) is a coideal 
in C. This means that, for all x G Im(r L — r R ), e c (x) = and A c (x) G C®\m(r L — 
r R ) © Im(r L — r R )®C. The first statement is obvious as e c o r L = e c o r R , a linear map we 
denoted by k earlier. To prove the second, one needs to use the fact that r is a bicomodule 
map. Therefore, C/(R,r) is a coalgebra (a "quantum set") and the canonical projection 
X '■ C — > C I (R, r) , c (->■ [c] , is a coalgebra map. 

It might seem surprising that we define a quotient for any relation not only for an 
equivalence relation as practiced for sets. This is with complete concord with the cate- 
gorical approach to the quotients. For any relation (R, r) on a set X one can define maps 
r-L and r R , and calculate their coequaliser. As a result one obtains the quotient of X by 
the minimal equivalence relation containing r(R). 

4. Examples 

4.1. Linearised sets. Any set X can be made into a cocommutative coalgebra C over 
k by defining C as a vector space with basis X, i.e. C = kX and requesting that all 
elements of X be grouplike, i.e., for all x G X, 

A c (x) = x®x, s c {x) = 1. 

Given a subset S C X x X, we define a C-bicomodule R to be a vector space with the 
basis x<S>y, for all (x, y) G S and with the the left and right coactions 

R g(x<giy) = x®x®y, g R (x®y) = x®y®y. 

The inclusion S C X x X extends linearly to a bicomodule map 

r : R — > C, x®y h> x(g>y. 

Suppose that S is an equivalence relation. Then S contains all pairs (x,x), and hence 
x®x G R, and we can define a map 

5 = A c : C ->■ it!, i4 x<g)x. 
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Obviously Ac = roS and (R, r) is a reflexive relation on C. Since S is a symmetric relation 
on X, (x, y) G S whenever (y, x) G S. Therefore, v®w G R if and only if G -R. Thus, 
r : i? — » R can be defined as a restriction of cr to R, and then a o r = r o r, so (R, r) is a 
symmetric relation on C. On the basis x®y, (x, y) G S, of the vector space R, the maps 
r L and r R are 

: x®y x, r R : x®y y. 
The basis of the cotensor product RO c R is 

x®y®y®z, (x, y) G S, (y, z) G S. 
Since 5 is transitive, also (x, z) G S, hence there is a bicomodule map 

n : RO c R — y R, x®y®y®z x®z, 

and 

r l^ct R,{x®y®y®z) = x®z = r o ir(x<g>y<g>y(g)z). 

This means that (i?, r) is a transitive relation on C. Hence (R, r) is an equivalence relation 
on the coalgebra C. The quotient C/(R,r) is the coalgebra spanned by the quotient set 
X/S, i.e. C/(R,r) = kX/S. 

If S C X x X is an order on X, then corresponding relation R = kS is a reflexive and 
transitive relation on C = kX by the same arguments as before. Since R is a subspace 
of C®C, the anti-symmetry of i? is equivalent to the requirement that, for every element 
w G R such that <r(w) G R, 

(4.1) r L (iu) = r L (a(w)), and r fl (iu) = r^cr^)). 

By the anti-symmetry of S, an element w £ R has the property that a(w) G i? if and only 
if it is flip-invariant, i.e. w = a(w). Then, obviously, equations (4.1) are automatically 
satisfied. Therefore the linearisation of an order S on X is an order on the coalgebra kX. 

4.2. The diagonal relation. Let C be a cocommutative coalgebra, and consider the 
diagonal relation (C, Ac) on C. The diagonal relation is reflexive (take 5 = id) and 
symmetric (take r = id). Both r L and r R are identity maps on C. Since CO c C is 
isomorphic with C, with the isomorphism given by Ac, all elements of CO c C are of the 
form Ac(c). Choosing tt as the restriction of idcg>£c to Im(Ac) — CO c C one immediately 
sees that the transitivity condition (3.3) is satisfied. Hence (C, Ac) is an equivalence 
relation on C . 

In the preceding paragraph we assumed that C is a cocommutative coalgebra. In fact 
one can easily convince oneself that if C is not cocommutative, then (C, Ac) cannot be an 
equivalence relation on C: As tl and r R are identities, the fact that (C, Ac) is symmetric, 
would imply that r = id; see discussion at the end of Section 3.1. Hence a o A = A. 
On the other hand, even if C is not cocommutative, (C, Ac) is a reflexive and transitive 
relation. Since = r R , the discussion at the end of Section 3.1 affirms that (C, Ac) is 
an anti-symmetric relation. Therefore (C, Ac) is an order on any coalgebra C. 

For the diagonal relation (C, Ac), Im(r L — r R ) = 0, hence C/(C, A c ) — C. 

4.3. An example of a noncommutative order. Let C be a three-dimensional coalge- 
bra with basis x, y, z and coproduct and counit 

Ac(x) = x®x, Acr(y) = x®y + y®z, A c (z) = z(g)z, 
£c(aO = ec(*) = 1, Ms/) = 0. 
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Consider a five-dimensional subspace R of C®C with basis 

x<g>x, z®z, x®y + y®z, y®x, z®x. 

One easily checks that R is a C-bicomodule with left and right coactions given by the 
restrictions of Ac®id and id® Ac i.e. R is a sub-bicomodule of C®C. Take r to be the 
inclusion map R C C®C . This defines a relation on C. 

Since ImA^ C R, the relation (R, r) is reflexive; we need to take 5 = A c . To check the 
transitivity and anti-symmetry we need to calculate maps tl and tr. The values of these 
maps on the specified basis of R are recorded in the following table: 





rL 


rR 


x®x 


X 


X 


z®z 


z 


z 


x®y + y®z 


y 


y 


y®x 


y 





z®x 


z 


X 



The space RO c R is six-dimensional with a basis: 

x®a;®£®x, z®z®z®z, y®x®x®x, z®z®z®x, z®x®x®x 

and 

x®x®(x®y + y®z) + (x<g>y + y®z)®z®2;. 

Applying r L ®r R to the elements of this basis in each case one obtains an element of R. 
Since r is the inclusion, the required map it : RO c R — y R is simply the same as the 
restriction of r^®r^ to RH C R. Hence (R, r) is a transitive relation. 
All vectors w in R with the property that also a(w) G -R have the form 

w = Ax®x + fj,z<S>z, A, /i G k. 

Since <r(w) = u>, then obviously Tl(w) = ri(a(w)) and Tr(w) = rn(a(w)), which implies 
that the relation (R,r) is anti-symmetric; see Section 4.1. 
Therefore, (it!, r) is an order on the coalgebra C. 

By inspecting the table of values of maps and tr one finds that Im(rx — t\r) is a 
subspace of C spanned by y and z — x. The quotient C/(R,r) is a one-dimensional coal- 
gebra (isomorphic with k) spanned by a group-like element u. The canonical projection 
comes out as: 

X '■ C — > C/(R, r), x (->■ u, y i — ^ 0, z^tt. 

5. COALGEBRAIC GLOSSARY 

A coalgebra is a vector space C over a field k equipped with two linear transformations 

A c : C ->■ C®C, e c : C ->■ k, 

known as a comultiplication and a counit, respectively. These are required to satisfy the 
following conditions: 

(A c ®id) o A c = (id®A c ) o A c , (ec®id) o A c = (id®e c ) ° A c = id. 

A coalgebra is said to be (braided) cocommutative, provided 

aoA c = Ac 

were a is a braiding (a flip operator on vector spaces). 
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A left C-comodule is a vector space R together with a linear transformation R g : R — >■ 
C®R that satisfies the following coassociative and counital laws: 

(A c ®id) o R ^ = (idO^) o \ (e c ®id) o R £ = id. 

A right C-comodule is a vector space i? together with a linear transformation g R : R 
R®C that satisfies the following coassociative and counital laws: 

{g R ®\d) o 0* = (id<g>A c ) o £ R , (id(g)e c ) ° £ R = id. 

A vector space that is both left and right C-comodule is called a C-bicomodule if the 
coactions R g and g R satisfy the following compatibility condition: 

(id®Q R ) o R g= ( R g®id) o g R . 

The coalgebra C is itself a C-bicomodule with both coactions being equal to Ac. 

Given two left C-comodules (R, r q) and (S, g) a linear transformation / : R — > S is 
said to be (left) colinear or is called a comodule map if it commutes with the coactions, 
that is 

W = (id®/)o*e. 

A right colinear map is defined in a similar way. In case of C-bicomodules, a bicomodule 
map or a bicolinear map is a linear transformation which is both left- and right colinear. 

If (R, g R ) is a right C-comodule and (S, s g) is a left C-comodule then the cotensor 
product RO c S of R with 5 is defined as an equaliser of the maps id® s g , g R ®id : R®S — >■ 
R®C®S. That is 

= {u> G i?<g)S | (id® s ^)(w) = (^®id)(w)} C 
If r : it! — > R' and s : S — > S' are linear maps then rO c s denotes the restriction of r®s to 

Rn c S. 
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